Evacuation Simulation with Limited Capacity Sinks - An Evolutionary Approach to Solve the Shelter Allocation and Capacity Assignment Problem in a Multi-agent Evacuation Simulation
نویسندگان
چکیده
We heuristically solve an evacuation problem with limited capacity shelters. An evolutionary learning algorithm is developed for the combined routeand shelter-assignment problem. It is complemented with a heuristic method for the fair minimization of shelter capacities. Different behavioral assumptions “fair” vs. “globally optimal”) are investigated. The proposed approaches are discussed in the context of a real-world tsunami evacuation problem.
منابع مشابه
EVACUATION SIMULATION WITH LIMITED CAPACITY SINKS An evolutionary approach to solve the shelter allocation and capacity problem in a multi-agent evacuation simulation
Evacuation modeling is an important problem that has been intensively studied in the last 40 years. In a general evacuation situation, there might be more then one safe place. A common approach to reduce this multidestination problem to a single destination problem is to connect all safe places via zero cost links to a super sink. However, this approach works only as long as the safe places hav...
متن کاملA robust optimization model for distribution and evacuation in the disaster response phase
Natural disasters, such as earthquakes, affect thousands of people and can cause enormous financial loss. Therefore, an efficient response immediately following a natural disaster is vital to minimize the aforementioned negative effects. This research paper presents a network design model for humanitarian logistics which will assist in location and allocation decisions for multiple disaster per...
متن کاملJoint Allocation of Computational and Communication Resources to Improve Energy Efficiency in Cellular Networks
Mobile cloud computing (MCC) is a new technology that has been developed to overcome the restrictions of smart mobile devices (e.g. battery, processing power, storage capacity, etc.) to send a part of the program (with complex computing) to the cloud server (CS). In this paper, we study a multi-cell with multi-input and multi-output (MIMO) system in which the cell-interior users request service...
متن کاملSolving Vehicle Assignment Problem Using Evolutionary Computation
This paper examines the use of evolutionary computation (EC) to find optimal solution in vehicle assignment problem (VAP). The VAP refers to the allocation of the expected number of people in a potentially flooded area to various types of available vehicles in evacuation process. A novel discrete particle swarm optimization (DPSO) algorithm and genetic algorithm (GA) are presented to solve this...
متن کاملMulti-objective Measurement Devices Allocation Using State Estimation in Distribution System
Allocation of measurement devices is a necessity of distribution system which is an application of state estimation. In this paper, the problem of active and reactive measurement devices is modeling using a multi-objective method. The objectives of the problem are to minimize the use of measurement devices, increase in state estimation output, improve the state estimation quality and reduce cos...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010